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Amendments to the Claims 

The listing of claims will replace all prior versions of claims in the application. 
1-171. {Cancelled). 

172. (New) A method, comprising: 

ordering records of airline flights based on a combination of factors 
including age of cached flight availability information associated with at least a 
portion of the records and time-to-departure; 

querying one or more airline information sources for flight availability 
information corresponding to the records in accordance with the ordering; and 

caching flight availability information received from the one or more 
airline information sources; 

wherein the ordering, the querying, and the caching are performed within 
a suitably programmed computer system. 

173. (New) The method of claim 172, wherein the ordering includes assigning higher 
priority to records for which flight availability information is not cached. 

174. (New) The method of claim 172, wherein the querying includes omitting records 
from the querying for which cached flight availability information is newer than a 
threshold age. 

175. (New) The method of claim 172, further including re-ordering the records in 
response to a change in the time-to-departure corresponding to a record. 
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176. (New) The method of claim 172, wherein: 

the ordering includes assigning higher priority to records for which flight 
availability information is not cached; 

the querying includes omitting records from the querying for which 
cached flight availability information is newer than a threshold age; and 

the method further includes re-ordering the records in response to a 
change in the time-to-departure corresponding to a record. 

177. (New) The method of claim 172, wherein the factors include a market. 

178. (New) The method of claim 172, wherein the factors include one or more of an 
origination location and a destination location. 

179. (New) The method of claim 172, wherein the factors include one or more a 
holiday and an event. 

180. (New) The method of claim 172, wherein the factors include a flight frequency. 

181. (New) The method of claim 172, wherein the factors include a frequency of 
change of availability. 

182. (New) The method of claim 172, wherein the factors include a transportation 
equipment type. 

183. (New) The method of claim 172, wherein the factors include a cached flight 
availability count associated with a record. 

184. (New) The method of claim 172, wherein the ordering includes: 

encoding the combination of factors into a mathematical function that 
assigns a numerical priority value to each of the records. 
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185. (New) The method of claim 172, wherein the ordering includes: 

associating the records with one of a plurality of buckets based on a first 

set of one or more of the factors; 

associating each of the buckets with a corresponding update interval; and 
ordering records within the buckets based on a second set of one or more 

of the factors; 

wherein the querying includes querying the one or more airline 
information sources for flight availability information corresponding to the 
records in accordance with the bucket update intervals and the ordering of the 
records within the buckets. 

186. (New) The method of claim 185, wherein the first set of one or more factors 
includes time-to-departure. 

187. (New) The method of claim 186, further including re-assigning a record from a 
first bucket to a second bucket in response to a change in the time-to-departure 
corresponding to the record. 

188. (New) The method of claim 185, wherein the second set of one or more factors 
includes age of cached flight availability information. 

189. (New) The method of claim 188, wherein the ordering of the records within the 
buckets includes assigning higher priority to records for which flight availability 
information is not cached. 

190. (New) The method of claim 188, wherein the querying includes generating queries 
for records within a bucket for which cached flight availability information is 
older than a threshold age, in accordance with the ordering of the records within 
the bucket. 
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191. (New) The method of claim 185, wherein the first set of one or more factors 
includes time-to-departure and the second set of one or more factors includes age 
of cached flight availability information, the method further including: 

re-assigning a record from a first bucket to a second bucket in response to 
a change in the time-to-departure corresponding to the record; 

wherein the ordering of the records within the buckets includes assigning 
higher priority to records for which flight availability information is not presently 
cached; and 

wherein the querying includes generating queries for records within a 
bucket for which cached flight availability information is older than a threshold 
age and for which flight availability information is not presently cached. 

192. (New) The method of claim 185, further including: 

associating the buckets with one of a plurality of bucket groups; 

wherein the querying includes alternately querying with respect to a first 
number of records from a first bucket group and with respect to a second number 
of records from a second bucket group. 

193. (New) The method of claim 192, further including: 

associating a first set of the buckets with a first market and a second set of 
the buckets with a second market. 
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194. (New) The method of claim 172, wherein the ordering includes: 

associating buckets with corresponding time-to-departure ranges; 
associating the records with the buckets based at least on time-to- 
departures; 

ordering the buckets according at least to the corresponding time-to- 
departure ranges; 

ordering records within the buckets based at least on age of cached flight 
availability information; and 

re-bucketing the records to accommodate changes to the time-to- 
departures; 

wherein the querying includes selecting a bucket according to the ordering 
of the buckets and querying the one or more airline information sources for flight 
availability information corresponding to records within the selected bucket, 
omitting querying with respect to records for which flight availability information 
is presently cached and newer than a threshold age. 

195. (New) The method of claim 172, further including: 

filtering a record from the querying for which a corresponding fare is 
unavailable. 

196. (New) The method of claim 172, further including: 

filtering a record from the querying for which requestors are not expected 
to request flight availability information. 

197. (New) The method of claim 172, wherein the caching includes: 

hashing information from the flight records; and 

storing the flight availability information at hash indexes corresponding to 
the hashed flight records information. 
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198. (New) A method, comprising: 

ordering records of airline flights based at least in part on a cached number 
of available seats associated with one or more of the records; 

querying one or more airline information sources for flight availability 
information corresponding to the records in accordance with the ordering; and 

caching flight availability information received from the one or more 
airline information sources; 

wherein the ordering, the querying, and the caching are performed within 
a suitably programmed computer system. 

199. (New) A method, comprising: 

receiving first and second requests for flight availability information from 
corresponding first and second requestors; 

separating each of the first and second requests into a plurality of sub- 
queries; 

prioritizing the first requestor sub-queries with respect to one another; 

prioritizing the second requestor sub-queries with respect to one another; 

ordering the first requestor sub-queries with respect to the second 
requestor sub-queries according to corresponding times of receipt, including 
resolving priority disputes between simultaneously received first and second 
requests so that higher priority sub-queries of the first and second requests are 
processed before lower priority sub-queries of the first and second requests; and 

processing the sub-queries according to the associated priorities; 

wherein the receiving, the separating, the prioritizing of the first and 
second requestor sub-queries, and the ordering, are performed within a suitably 
programmed computer system. 
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200. (New) The method of claim 199, further including: 

placing the requestor sub-queries in a query priority queue; 

generating proactive queries for flight availability information 
independent of the requestor requests; and 

adding the proactive queries to the query priority queue at lower priorities 
than the requestor sub-queries. 

201. (New) A method, comprising: 

converting scheduled airline flight times to approximate flight times; 
hashing records of the airline flights, including the approximate flight 

times; 

storing the scheduled flight times at corresponding hash indexes; 
receiving a request for flight availability information, including a 
requested flight time; 

converting the requested flight time to an approximate requested flight 

time; 

hashing at least the approximate requested flight time to generate a request 
hash index; and 

returning information from the request hash index including the 
corresponding scheduled flight time; 

wherein the convertings, the hashings, the storing, and the returning, are 
performed within a suitably programmed computer system. 

202. (New) The method of claim 201, wherein: 

the storing includes storing the scheduled flight times and associated flight 
availability information at the corresponding hash indexes; and 

the returning of the information from the request hash index includes 
returning the scheduled flight time and the corresponding flight availability 
information. 
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203. (New) The method of claim 201, wherein the converting the scheduled airline 
flight times to approximate flight times includes rounding down the scheduled 
times. 

204. (New) The method of claim 201, wherein the converting the scheduled airline 
flight times to approximate flight times includes rounding up the scheduled times. 

205. (New) The method of claim 201, wherein: 

the converting the scheduled airline flight times to approximate flight 
times includes rounding down the scheduled times and rounding up the scheduled 
times; 

the hashing of records of the airline flights includes hashing each of the 
rounded up flight times and hashing the rounded down flight times; and 

the storing includes storing the scheduled flight times and associated flight 
availability information at hash indexes corresponding to the rounded up flight 
times and at hash indexes corresponding to the rounded down flight times. 

206. (New) The method of claim 201, wherein the converting the scheduled airline 
flight times includes converting scheduled departure times to approximate 
departure times. 

207. (New) The method of claim 201, wherein the converting the scheduled airline 
flight times includes converting scheduled arrival times to approximate arrival 
times. 
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208. (New) A method, comprising: 

storing records of airline flights; and 

caching flight availability information received from one or more airline 
information sources, including sharing a cached availability count record between 
a plurality of the airline flight records; 

wherein the storing and the caching are performed within a suitably 
programmed computer system. 

209. (New) The method of claim 208, further including: 

associating a plurality of the airline flight records as a married flight 
record; and 

sharing a cached availability count record between the married flight 
record and another flight record. 

210. (New) A method, comprising: 

caching flight availability information; 

receiving a request for flight availability information; 

querying an airline information source for flight availability information in 
response to the request; and 

searching the cached flight availability information for the requested flight 
availability information after waiting a pre-determined time for a response from 
the airline information source; 

wherein the caching, the receiving, the querying, and the searching are 
performed within a suitably programmed computer system. 
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211. (New) A method, comprising: 

monitoring flight availability information traffic between an airline 
information source and one or more clients of the airline information source; 

caching at least a portion of the monitored flight availability information 

traffic; 

determining a likelihood that flight availability information will be 
received within a period of time by the monitoring; 

generating proactive queries for flight availability information not likely to 
be received within the period of time; and 

caching information returned in response to the proactive queries; 

wherein the monitoring, the cachings, the determining, and the generating 
are performed within a suitably programmed computer system. 

212. (New) A method, comprising: 

identifying one or more factors associated with flight availability 
information; 

learning a relationship between historical values for the one or more 
factors and historical values for flight availability information; 

generating a function according to the learned relationship; 

receiving a request for flight availability information; 

providing values for the one or more factors corresponding to the request 
to the function; and 

returning predicted flight availability information from the function; 

wherein the identifying, the learning, the generating, the receiving, the 
providing, and the returning are performed within a suitably programmed 
computer system. 
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213. (New) The method according to claim 212, further including: 
determining to respond to the request with at least one, 
real-time flight availability information, 

cached flight availability information, and 

predicted flight availability information. 



